Unification and Anti-Unification in the Calculus of Constructions
نویسنده
چکیده
We present algorithms for unification and antiunification in the Calculus of Constructions, where occurrences of free variables (the variables subject to instantiation) are restricted to higher-order patterns, a notion investigated for the simply-typed λ-calculus by Miller. Most general unifiers and least common antiinstances are shown to exist and are unique up to a simple equivalence. The unification algorithm is used for logic program execution and type and term reconstruction in the current implementation of Elf and has shown itself to be practical. The main application of the anti-unification algorithm we have in mind is that of proof generalization.
منابع مشابه
Nominal Anti-Unification
Equation solving between nominal terms has been investigated by several authors, who designed and analyzed algorithms for nominal unification [3, 4, 15, 26], nominal matching [5], equivariant unification [6], permissive nominal unification [8]. However, in contrast to unification, its dual problem, anti-unification, has not been studied for nominal terms previously. In [18], it is referred to a...
متن کاملThe Effects of Exchange Rate Unification on the Iranian Economy
The exchange rate unification is one of the most important instruments of economic adjustment, which is used in many countries. This paper shows the effects of the exchange rate unification on price level (inflation), gross domestic production (GDP), non-oil exports, private conception, government expenditure and stock of money. The data, is used related to the period 1959-2000. To analyze the ...
متن کاملThe Role of Inflation Targeting in Exchange Rate Unification Policy: Difference-in-Differences Approach
Generally, one of the important issue in open macroeconomics and international finance literature is the innovations of exchange rate regimes, and exchange rate unification policy is one of the most important reforming policies in developing and emerging countries. By considering the experience of other emerging countries for exchange rates unification policy in this study, it will be investig...
متن کاملA Study on the Attitude of Students of I.A.U of Religion 11 on National Unity and Islamic Unification
Because of its structure and cultural, social and historical conditions, the country of Iran has various ethnic, religious, and racial types. On the other hand, as an element of large Islamic nation, Iran encounters various complex cultural conditions. The nature and the origin of unity and unification are the common points between these organs at both national and Islamic nation's level. In f...
متن کاملIn Search of a Model for the Unification of Individual and Organizational Goals
One of the greatest problems for managers during the last century was the diversification between individual and organizational Goals Management scholars was always looking for a solution for this conflict. Although these goals sometime are convergent but in many cases this problem results in low degree in performance of the organization. This article is trying to present a molel for unificatio...
متن کامل